An Efficient Computer Program for the Symbolic Construction of Irreducible Representations of Supersolvable Groups
نویسندگان
چکیده
Baum and Clausen have presented in [1] an algorithm, refered to as BC-Algorithm, for the construction of a complete list of pairwise inequivalent ordinary irreducible representations for a given finite supersolvable group G. This algorithm is almost optimal in the sense that the running time is proportional to the length of the output up to some logarithmic factors. In this paper we describe an implementation, which realizes this algorithm for the first time efficiently concerning the running time as well as the memory requirements. Extensive tests have shown that the actual running time behaviour of the computer program reflects very well the theoretical complexity bounds. Furthermore, all arithmetic operations of the BC-Algorithm are done symbolically over Z/Ze, where e denotes the exponent of G.
منابع مشابه
Computing Irreducible Representations of Supersolvable Groups
Recently, it has been shown that the ordinary irreducible representations of a supersolvable group G of order n given by a power-commutator presentation can be constructed in time 0(n2 log«). We present an improved algorithm with running time 0(n log/?).
متن کاملIrreducibility of the tensor product of Albeverio's representations of the Braid groups $B_3$ and $B_4$
We consider Albeverio's linear representations of the braid groups $B_3$ and $B_4$. We specialize the indeterminates used in defining these representations to non zero complex numbers. We then consider the tensor products of the representations of $B_3$ and the tensor products of those of $B_4$. We then determine necessary and sufficient conditions that guarantee the irreducibility of th...
متن کاملComputing irreducible representations of supersolvable groups over small finite fields
We present an algorithm to compute a full set of irreducible representations of a supersolvable group G over a finite field K, charK |G|, which is not assumed to be a splitting field of G. The main subroutines of our algorithm are a modification of the algorithm of Baum and Clausen (Math. Comp. 63 (1994), 351–359) to obtain information on algebraically conjugate representations, and an effectiv...
متن کاملMonomial Irreducible sln-Modules
In this article, we introduce monomial irreducible representations of the special linear Lie algebra $sln$. We will show that this kind of representations have bases for which the action of the Chevalley generators of the Lie algebra on the basis elements can be given by a simple formula.
متن کاملElementary Proofs of Some Results on Representations of P-groups
A result of Roquette 3] states that if D is an absolutely irreducible representation of a p-group G over the eld of complex numbers, then D can be realized in K((g) j g 2 G), where is the character of D and K = Q or K = Q(i) according to whether p 6 = 2 or p = 2. Based on Baum and Clausen's 1] algorithm for computing the irreducible representations of supersolvable groups, we give an elementary...
متن کامل